//把那个exgcd抄上了，然后好像就能出结果了？完全弄不明白。 
#include <iostream>
using namespace std;
void f(int a,int x,int&k,int&p){
	if(x==0){
		k = 1;
		p = 0;
		return;
		
	}f(x,a%x,k,p);
	int t = k;
	k = p;
	p = t-a/x*k;
	
}int main(){
	int a,x,k,p;
	cin>>a>>x;
	f(a,x,k,p);
	cout<<k;
	return 0;
	
}